ارائه و حل مدل برنامه ریزی ریاضی جدید برای مسیریابی وسائط نقلیه در حالت رقابتی : یک مطالعه موردی

حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه2 (vrp) و غیره در همین راستا توسعه یافته اند. عموماً، در مورد مسیریابی تسهیلات فرض بر این است که نوعی انحصار در محیط وجود دارد و هیچ گونه توجهی به تاثیر مسیریابی مناسب بر رقابت در نظر گرفته نشده است. در محیط واقعی، رقابتی بین رقبا در محیط بر سر کسب نقدینگی بیشتر وجود دارد و عدم توجه به این اصل باعث کاهش کارایی مسیرها در ارضای نیاز مدیران در کسب نقدینگی بیشتر می گردد. در این مقاله، بر مبنای مشاهدات دنیای واقعی، رویکرد جدیدی از مسائل مسیریابی وسائط نقلیه به نام مسیریابی رقابتی توسعه یافته است. در این رویکرد توجه به رقابت بین رقبا و تمایل به دسترسی سریعتر به مشتریان با ارزش بالا برای کسب نقدینگی بیشتر علاوه بر یافتن مسیرهای کوتاه مد نظر قرار گرفته است. مساله مسیریابی وسائط نقلیه در حالت رقابتی نیز با توجه به اینکه حالتی از مسیریابی وسائط نقلیه است، جز مسائل np-hard قرار می گیرد. در این مقاله، در راستای رویکرد جدید مدل ریاضی ارائه گردیده و تعدادی مثال نمونه نیز حل شده است.